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Abstract. The most common difference that occurs among the consecutive primes less than or equal 
to x is called a jumping champion. Occasionally there are ties. Therefore there can be more than one 
jumping champion for a given x. In 1999 A. Odlyzko, M. Rubinstein, and M. Wolf provided heuristic 
and empirical evidence in support of the conjecture that the numbers greater than 1 that are jumping 
■ champions are 4 and the primorials 2, 6, 30, 210, 2310, .... As a step towards proving this conjecture 

they introduced a second weaker conjecture that any fixed prime p divides all sufficiently large jumping 
» I ' champions. In this paper we extend a method of P. Erdos and E. G. Straus from 1980 to prove that the 

, second conjecture follows directly from the prime pair conjecture of G. H. Hardy and J. E. Littlewood. 
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1. The most likely differences between consecutive primes 



(N 

In an issue of the 1977-1978 volume of Journal of Recreational Mathematics, H. Nelson j6] proposed 
the following unsolved Problem 654: 

"Find the most probable difference between consecutive primes." 

The following year the 1978-1979 volume of the journal had the Editor's Comment [7]: 

"No solution has been received, though there has been a good deal of evidence presented 
pointing to the reasonable conjecture that there is no most probable difference between 
consecutive primes. On the other hand, there is also some evidence that 6 is the most 
probable such difference, and it is known from computer counts that 6 is the most 
probable difference for primes less than 10 9 . However, there seems to be good reason to 
Q\ . expect that 30 will eventually replace 6 as the most probable difference and still later 

(N ; 210, 2310, 30030, etc. will have their day." 

As indicated subsequently in the same comment, Nelson was motivated to ask his question by a statement 
in Popular Computing Magazine that 6 appears to be the most common distance between primes. The 
editor concluded that: "The problem will be left open for another year." 

In 1980 P. Erdos and E. G. Straus [T] showed, on the assumption of the truth of the prime pair 
conjecture of G. H. Hardy and J. E. Littlewood [3], that there is no most likely difference because the 
most likely difference grows as one considers larger and larger numbers. In 1993 J. H. Conway invented 
the term jumping champion to refer to the most frequently occurring difference between consecutive 
primes less than or equal to x. For the nth prime p n , the jumping champions are the values of d for 
which 



N(x,d):= Y, 1 



attains its maximum 



N*(x) := m&xN(x,d). 

d 



Thus the set D* (x) of jumping champions for primes less than or equal to x is given by 

D*(x) := {d*: N{x,d*) = N*(x)}. 

Table Q] below summarizes everything we presently know about jumping champions less than or equal 
to x. Professor M. Wolf has kindly informed us that the search for the first occurrences of prime gaps and 
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maximal prime gaps was extended in 1999 to 10 15 by T. R. Nicely [H] and that 6 is the jumping champion. 
Other than for the sets D*(3) = {1} and D*(5) = {1, 2}, it is not known if the numbers indicated in the 
right-most column of the table are the largest prime occurrence of x for the corresponding set D*(x) in 
the left-most column. 

Table 1. Known jumping champions for small x. 
D* (x) Smallest Prime Largest Known Prime 





Occurrence of x 


Occurrence of x 


{1} 


3 


3 


{1,2} 


5 


5 


{2} 


7 


433 


{2,4} 


101 


173 


{4} 


131 


541 


{2,4,6} 


179 


487 


{2,6} 


379 


463 


{6} 


389 


> 10 15 


{4,6} 


547 


941 



In their paper [S] of 1999 A. Odlyzko, M. Rubinstein, and M. Wolf made the following two simple and 
elegant conjectures. 

Conjecture 1.1. The jumping champions greater than 1 are 4 and the primorials 2, 6, 30, 210, 2310, 

Conjecture 1.2. The jumping champions tend to infinity. Furthermore, any fixed prime p divides all 
sufficiently large jumping champions. 

Conjecture 11.21 is an immediate consequence of Conjecture 11.11 Odlyzko, Rubinstein, and Wolf re- 
marked that Conjecture 11.21 "should be considerably easier to prove, and might conceivably be provable 
unconditionally." As already mentioned, the first assertion of Coniecture ll.2l was proved in 1980 by Erdos 
and Straus pQ, under the assumption of the truth of the Hardy-Littlewood prime pair conjecture. Here 
we extend the argument of Erdos and Straus to give a complete proof of Coniecture ll.2i again under the 
assumption of the Hardy-Littlewood prime pair conjecture. 

2. The Hardy-Littlewood prime pair conjecture 

The Hardy-Littlewood prime pair conjecture is that 

Tr 2 (x,d) := 1 ~ 6(d) .„ , as x -> oo, (2.1) 

^ (logx)^ 

p<x 
p—p'—d 

for even integers d > 2, where the sum is taken over primes p < x such that p — p' = d. Here p' is a 
previous prime before p but not necessarily adjacent to p. Moreover, the singular series &(d) is defined 
for all integers d ^ by 



where 




if d is even; 
if d is odd; 

0.66016... 



with the product extending over all primes p > 2. It is reasonable to suppose that the Hardy-Littlewood 
prime pair conjecture will hold uniformly for any integer d in the range 2 < d < x, but we will need it 
only in a shorter range. 
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Theorem 2.1. Assume that the Hardy- Littlewood prime pair conjecture (|2.ip holds uniformly for integers 
d in the range 2 < d < (logx) 2 for all sufficiently large x. Then Coniecture \l.S\ is true. 

The property of the singular series &(d) most crucial for jumping champions is that &(d) increases 
most rapidly on the sequence of primorials. This follows readily from the formula 

6(d) - 2C 2 JJ (l + (2-2) 

P\d V P J 

p>2 

for even d. It is evident that each prime divisor of d contributes to increase the size of &(d). The following 
lemma will be used throughout the paper. 

Lemma 2.2. If 

V k :=2-3-5---p k 

denotes the kth term in the sequence of primorials, then the inequality 

&{d) < &(V k ) 
holds for every integer d such that 2 < d < Vu . 

Proof. We may suppose, since the value of 6{d) does not depend on the multiplicity of the prime factors, 
that the integer d is square- free and even. We observe on the one hand that if d | then by virtue of 
(|2.2j) the result is clear. On the other hand, if d has a prime factor greater than p k> then since d < V k 
we see that d must be short of some prime factors less than pk- Thus we can increase the size of &(d) 
by replacing the larger prime factor in d by a smaller prime factor that d lacks. This process can be 
continued until a new integer d' is obtained such that &(d) < &(d') and d! \ Vk- This proves Lemma 
O □ 

3. Proof of Theorem 12.11 

The Hardy-Littlewood prime pair conjecture (|2.1[) gives an asymptotic formula for the number of 
differences p — pi = d for primes p and p' with p < x. These primes need not be consecutive, but Erdos 
and Straus proved that asymptotically the number of such differences that are not between consecutive 
primes is insignificant as long as d does not grow very rapidly with x. For if p and p' are not consecutive 
primes, then there must exist a third prime p" such that p' < p" < p. Writing d! = p — p" , we count the 
number of such triplets of primes with 



n 3 (x,d,d') := ^2 1 



p<x 
p—p'—d 
p—p" —d' 



and obtain 

n 2 (x,d)- K3(x,d,d') <N(x,d) <TT 2 (x,d). (3.1) 

l<d'<d 

An application of either the Brun or Selberg sieve (see H. Halberstam and H.-E. Richert's classical 
monograph [2], Chapters 2 through 5) then gives the upper bound 

7r3 ( a; ,d,d / )<6({0 ) rf , ,d}) 7r ^-3 ! (3.2) 

where ©({0, d', d}) denotes the singular series associated with this triple. We will employ the elementary 
bound 

6({0, d', d}) < d e , for all s > 0, (3.3) 
for which a short proof is given in Section 21 
Now from (13.21) and (13.31) we sec that 
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Thus by (|3.1[) and the Hardy-Littlewood prime pair conjecture (|2.ip in the range 2 < d < (log a;) 2 we 
have 

N(x,d) = &(d) n X ., (1 + ofl)), for 2 < d < VIogs, (3.4) 
(\ogxy 

and the upper bound 

N(x,d) < e(d) n X (l + o(l)), for2<d< (logx) 2 . (3.5) 
(log a;) 2 

Before we prove Conjecture 11.21 a simple deduction from (|3.4[) and (|3.5p . let us observe that (|3.5p will 
remain true in any range where the Hardy-Littlewood prime pair conjecture (|2.1[) holds true, whereas 
(I3.4[) will no longer be true if d 3> logx because at the average spacing for primes too many of the 
differences will no longer be between consecutive primes. 

In the following, it will be convenient to define a floor function with respect to a given increasing 
sequence {ak}^ =1 by 

[y\a k ■= a n , if a„ <y< a n +i- 
Hence [z/J'Pfc is the largest primorial less than or equal to y. 
We have 

e([^/h^\ Vk )-^(l - o(l)) < max N(x,d) <N*(x), (3.6) 

by (|3T4| . Since 

N(x,H)< £ 1< £ ^ 

p n <x p n <x 
p n —p n -i>H p n —p n -i >H 



- 7f E (Pn-Pn-l) < 

we have 



x 



<x 



But from (13.61) and Lemma [2~2 



AT(M) < n g , 2 , ifd>(logx) 5 
(log a;) 2 



7V*(x) > 6(2) * (l-o(l)) > 1.32- ' 



(logs) 2 (log a:) 2 ' 

and so 

N*(x) = max N(x,d). 

2<d<(lo g x) 2 

Suppose now that d* € D* (x) is a jumping champion. Then 

d* < (logx) 2 . (3.7) 

By (03]) and (j3~^) 



S (h/logi>J^ 5 a (1 - o(l)) < iV (a, d*) < 6(d*)^_ ^(1 + o(l)), 
and it follows that 

6(cf) 



l-o(l)< 



©(LVtalsJn) 

Suppose further that p* is a given odd prime such that p* j d* . From (|2.2I) , Q3.7P , and Lemma 12.21 

e(d*)<&(l(io g xf\ Vk )(i + -±^ 

Therefore 

P*-2J ©(LVlogxJpJ 
and it remains to consider the quantity on the right-hand side. 
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Here we note in particular that \_y\v h — T^n is equivalent to the inequalities 

P<Pn P<Pn + l 

These, in turn, are equivalent to 

■&{Pn) < logy < -d{Pn+l), 

where 

^0) = E logp 

is Chebyshev's ^-function, and p runs over all primes less than or equal to x. 

The relation ~ x as x — > oo is equivalent to the Prime Number Theorem (see A. E. Ingham's 
classical tract [3], Theorem 3, Formula (6), p. 13; and H. L. Montgomery and R. C. Vaughan's monograph 
[5], Corollary 2.5, p. 49), from which we get that p n ~ logy as n — > oo. (Alternatively, we could have 
avoided the Prime Number Theorem and used Chebyshev's result that ax < $(x) < Ax for all sufficiently 
large x, where a and A are positive constants.) From this it follows that 



6(L(logz) 2 ]pJ n / 1 



VL J kJ i(l-o(l))loglogx<p<2(l+o(l))loglog a; V 



(3.9) 



To evaluate this last expression we use the asymptotic formula, due to F. Mertens (see Ingham's tract [J], 
Theorem 7, Formula (23), p. 22; and Montgomery and Vaughan's monograph [5 , Theorem 2.7, Formula 
(d), p. 50), 



V - = log log x + B + O ( — — 
~ P \ log x 

p<x x 

where B is a constant. Thus the right-hand side of (|3.9j) is 



<ex P ( x: iog ( i+ ^ 2/ 

i log logK<p<31ogloga: 



as x — > oo, 



< 



E E i 



p \ 1 n 

■4 log log a;<p<3 log log x \ n ^l 4 l°g l°g ^ 



' log log log a; + log 3 \ ( 1 
< exp log - — - — — - + O 



log log log x — log 3 / \ log log log x 



< exp (log! 1 + f - — ||+0 ' 



\ log log log x J J \ log log log X 




< 1 + 



1 



We conclude that 



log log log x 
&{[{\ogxf\ Vk ) 



< 1 + 



e([v / logxJ-pJ V log log logo;/ ' 

from which, by virtue of (|3.8p we obtain 

l + -^< 1 + °( 1 )- 

p* - 2 

This is impossible, unless p* — > oo as x — > oo. Thus any fixed prime must divide all the jumping 
champions when x is sufficiently large. This completes the proof of Theorem 12. II 
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4. Proof of the upper bound 
We take up now the postponed proof of the upper bound (|3.3[) . Let T> = {0, d! , d}. We have 



pj \ p 

where vr>{p) represents the number of distinct residue classes, modulo p, occupied by the elements of the 
set V. 
Now let 

A = d'd(d-d'). 

If p\ A, then 0, d! , and d are distinct from each other modulo p. As a result, vv{p) = 3. For these terms 
we see that 



nK) (t-^-n^-i 

We made use of the inequality (1 — a;)~ 3 (l — 3x) < 1 with x = 1/p. (This can be easily verified using 
mathematical induction to show that the inequality 1 — kx < (1 — x) k holds for x > 0.) Since the 
remaining terms are largest when vx>{p) = 1, we have 

&{V)<\{(l--\ ^(nf 1 --)] «(logA) 2 «(logd) 2 «d £ , 

p\A ^ V ' \P<A ^ V ' J 

using Mertens's asymptotic formula (see Ingham's tract [4], Theorem 7, Formula (24), p. 22; and Mont- 
gomery and Vaughan's monograph [5], Theorem 2.7, Formula (e), p. 50) 

nK 

p<x v r ' 

where 7 is Euler's constant. This proves the upper bound (|3.3[) . 



p ) log x ' 



We remark that with a little more care we could have proved here the sharp bound 

6(1?) < (log log d) 2 . 
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